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Abstract 


^The  vast  majority  of  reliability  analyses  assume  that 
components  and  system  are  in  either  of  two  states:  functioning  or 
failed.  In  many  real  life  situations  one  is  capable  of  distinguishing 
between  various  "levels  of  performance"  for  both  the  system  and  its 
components.  For  such  cases,  the  existing  dichotomous  model  is  a 
gross  oversimplification  of  the  real  situation  and  models  representing 
multistate  systems  and  components  are  more  adequate. 

In  the  present  paper,  a  survey  is  made  of  the  recent  papers 
which  treat  the  more  sophisticated  and  more  realistic  situations 
in  which  components  and  systems  may  assume  many  states  ranging  from 
perfect  functioning  to  complete  failure.  The  present  survey  updates 
and  complements  a  previous  survey  given  by  El-Neweihi  and  Pros chan.  ,/ 
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1.  Introduction 

I 

The  theory  of  binary  coherent  systems  has  served  as  a 
unifying  foundation  for  a  mathematical  and  statistical  theory  of 
reliability.  In  such  models  systems  and  components  are  assumed 
to  be  in  one  of  two  states:  functioning  or  failed.  In  many  real- 
life  situations,  however,  the  systems  and  their  components  are 
capable  of  assuming  a  whole  range  of  levels  of  performance,  varying 
from  perfect  functioning  to  complete  failure.  In  order  to  describe 
more  adequately  the  performance  of  such  "degradable"  systems  and 
components  we  need  to  develop  the  theory  of  multistate  coherent 
systems . 

Until  recently,  little  work  has  been  done  on  this  more 
general  problem  of  multistate  systems.  However,  a  growing  interest 
in  this  area  is  indicated  by  the  Increasing  number  of  research 
papers  written  on  this  subject.  In  this  paper  a  survey  is  made  of 
the  recent  treatments  of  multistate  models  Included  in  the  work 
that  has  been  performed  by  Barlow  and  Wu  [2],  Block  and  Savits  [3], 
El-Neweihi,  Proschan  and  Sethuraman  [4],  El-Neweihi  [6],  Griffith 
[7]  and  Ross  [10],  This  survey  updates  and  complements  a  previous 
one  given  by  El-Neweihi  and  Proschan  [5]. 

We  now  summarize  the  contents  of  this  paper.  Our  formulation 
and  treatment  are  similar  to  that  of  Barlow  and  Proschan  [1]  for 
the  binary  case.  In  section  2  we  present  the  notation  and 
terminology  used  throughout  the  paper.  In  section  3  deterministic 
models  of  multistate  systems  are  presented.  For  the  system  and 


for  each  of  its  components  we  can  distinguish  among  different 
"levels  of  performance"  represented  by  a  totally  ordered  set  S 
called  the  state  space.  The  vector  x  =  (x1,...,xn)  representing 
the  states  of  the  n  components  takes  its  values  in  Sn,  where 
Sn  is  the  n— -  cartesian  power  of  S.  The  state  of  the  system 

is  determined  by  a  function  ♦ :Sn  - >  S.  Various  choices  of 

state  space  S,  and  various  definitions  of  the  structure  function 
♦  presented  in  the  different  treatments  of  multistate  models  are 
then  discussed  and  compared. 

In  section  4,  the  states  of  the  n  components  are  assumed 
to  be  random  and  are  consequently  represented  by  the  random  vector 
X  =  (X1,...,Xn).  The  random  variable  ♦(X)  represents  the  state 
of  the  system  itself.  Stochastic  relationship  between  the  per¬ 
formance  of  the  system  and  the  performances  of  its  components  are 
studied.  For  instance,  system  performance  is,  as  expected,  a 
monotone  increasing  function  of  component  performances.  Bounds 
on  system  performance  are  provided  when  the  exact  value  of  system 
performance  is  difficult  to  determine. 

Finally  in  section  5 »  we  survey  dynamic  aspects  of  multi¬ 
state  system.  The  stochastic  processes  (X^t),  t  2  °i>  i  =  1,..., 
{♦(X)),  t  2.  Oj  describe  the  states  of  the  components  and  system 
at  different  points  in  time.  Classes  of  decreasing  stochastic 
processes  generalizing  know  classes  of  life  distributions  are 
introduced.  'Closure  of  such  classes  under  formation  of  multistate 
coherent  systems  are  introduced. 
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2.  Notation,  Definitions  and  Terminology. 

i 

The  vector  x  « , (x, , 
of  components  1, . . . ,n. 

C  =  (l,...,n}  denotes  the  set  of  component  indices. 

1  "*^n)  *  where  j  *  0,1,..., M. 
(.±,x)  ■  (x1,...,xi-1,.,x1+1,...,xn). 
i  *  (j» •  •  •  » J)  • 

£  £  x  means  that  £  x1#  i  *  1, . . .  ,n. 

£  <  x  means  that  y±  £  x^,  i  =  1, ...,n  and  <  x± 

for  some  i. 

a  =  (a„,a, , . . .  ,cO  is  a  probability  vector  means  that 

M 

a,  >  0,  j  =  0, ...,M  and  E  a.  =  1. 

J  J=0  •> 

st 

a  £  a'  where  both  a,  a'  are  probability  vectors  means 
M  M 

that  E  a.  <  E  a'.  ,  l  =  o,l,...,M. 

A  subset  U  c  Rn  is  said  to  be  an  upper  set  if  x  €  A 
8111(1  *  <L  Z  Implies  that  £  e  A. 

A  subset  L  c  Rn  is  said  to  be  a  lower  set  if  x  e  L  and 
£  x  implies  $  e  L. 

x  v  y  denotes  max(x,y). 
x  v  £  .  (x1vy1,...,xnvyn). 
x  A  y  denotes  min(x,y). 
x  a  ^  ■  (x1Ay1,...,xnAyn). 


.  ,xn)  denotes  the  vector  of  states 
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"Increasing  "  is  used  in  place  of  "nondecreasing"  and 
"decreasing"  is  used  in  place  of  "nonincreasing".  When  we  say 
f(Xp  ...,xn)  is  increasing  we  mean  f  is  increasing  in  each 
argument . 

Given  a  univariate  distribution  P,  its  complement  1-F 
is  denoted  by  F. 

Given  a  set  S,  Sn  denotes  its  n^1  Cartesian  power.  As 
usual  R  denotes  the  set  of  real  numbers. 


3.  Deterministic  Models  for  Multistate  Coherent  Systems. 

First  let  us  recall  the  definition  of  a  binary  coherent 
system  of  n  components.  The  vector  x  «  (x^...^)  represent 
the  states  of  the  n  components  where  each  xA  is  either  o  or 
1,  i  =  l,...,n.  The  state  of  the  system  is  determined  by  a 

structure  function  ♦:{oflJn  - >  {o,lJ.  The  structure  function 

+  satisfies  certain  conditions  that  represent  intuitively 
reasonable  properties  of  systems  encountered  in  practice.  The 
following  two  conditions  are  required  for  a  binary  system  to  be 
a  coherent  structure  [l,Def ,2.1,p.6] : 


(i)  The  function  #(x)  is  increasing. 

(li)  For  each  i  there  exists  a  vector  (.^x)  such 
that  ♦(li,x)  ^  ♦(o1,x).  This  means  that  the  function  ♦  is  not 
constant  in  .any  of  its  arguments  i,  i  »  l,...,n. 

Condition  (i)  expresses  the  reasonable  assumption  that 


Improving  component  performances  should  not  harm  the  system 
performance.  Condition  (ii)  asserts  that  each  component  is 
relevant  to  the  system  performance,  thus  eliminating  from  con¬ 
sideration  components  which  have  no  effect  on  system  performance. 

It  follows  from  (i)  and  (ii)  that 

(iii)  *(1)  *  1  and  *(o)  ■  o. 

The  binary  model  however,  is  an  oversimplification  in 
describing  a  situation  in  which  both  the  system  and  its  components 
are  capable  of  a  whole  range  of  levels  of  performance  varying  from 
perfect  functioning  to  total  failure.  For  such  case  a  larger  state 
space  S  is  needed  to  describe  the  situation  more  adequately.  Also 
axioms  defining  multistate  structure  functions  should  also  be 
presented  to  serve  as  a  unifying  foundation  for  a  mathematical  and 
statistical  theory  of  reliability  in  the  multistate  case. 

Most  of  the  earlier  treatments  that  dealt  with  multistate 
situations  investigated  only  very  special  applications.  (See  for 
example  Hirsch  et  al  [8]  and  Postelnicu  [9])» 

More  recent  and  more  comprehensive  research  in  multistate 
systems  has  been  performed  by  Barlow  and  Wu  [2],  Block  and  Savits 
[3],  El-Neweihi,  Proschan  and  Sethuraman  [4]  (hereafter  referred 
to  as  EPS  [4]),  Griffith  (73  and  Ross  [10J.  The  definition  given 
by  Barlow  and  Wu  [2]  for  the  multistate  structure  is  set-theoretical 
based  on  the  concept  of  min  path  sets  and  min  cut  sets  of  binary 
coherent  structures.  Consider  a  system  of  n  components.  Assume 
that  the  state  space  for  each  of  the  components  as  well  as  for  the 
system  is  the  set  S  ■  (o,l,...,M),  where  o  denotes  the  failed 
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state  and  M  denotes  the  perfect  state.  Let  P.,...,?  be  non- 

r  A  r 

empty  subsets  of  C  such  that  U  Pi  a  C  and  P.  ^  P.,  i  /  J. 

|  J  1  J 

The  structure  function  I  ♦ :Sn  - >  S  is  defined  by 


♦  (x)  =  max  min  x.  (3.1) 

l£j£r  isPj  1 

where  x  €  Sn  is  the  vector  representing  the  states  of  components 

1,2, . . . ,n.  In  the  binary  case  the  structure  function  given  in  (3.1) 

is  the  most  general  coherent  structure  [l,Ch.l],  and  the  sets 

P-.,...,P  are  called  the  min  path  sets  of  the  system.  Let  ♦  ' 

±  r 

be  the  binary  coherent  structure  associated  with  P^  ...,Pr.  The 
multistate  coherent  structure  ♦  specified  in  (3.1)  can  then  be 
expressed  in  terms  of  4*  as  follows:  For  each  i  *  l,...,n,  let 


yU  * 


if  x±  ±  3 


o»w  • 


and  let  =  (  y^, . . .  ,ynj) ,  j  =  o,l,  ...,M.  It  is  fairly  easy  to 
see  that  ♦  (x)  ^  J  iff  *'(£j)  *  1»  and 

♦(x)  =  £  ♦'(£<)•  (3.2) 

J=1  J 


Thus  the  multistate  coherent  structure  given  by  Barlow  and  Wu  [2], 
is  very  closely  related  to  a  corresponding  binary  coherent  structure. 
Exploiting  this  relationship  makes  it  easy  to  extend  results  from 
the  binary  case  to  the  multistate  case. 
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A  more  general  approach  has  been  taken  by  EPS  [4]  to  define 
multistate  coherent  structures.  The  common  state  space  for  each  of 
the  components  and  the  system  Is  taken  to  be  the  set  S  ■  (o,l,...,Mj. 

The  structure  function  ♦:Sn  - >  S  is  assumed  to  satisfy  three 

conditions . 

Definition  3,1.  A  system  of  n  components  is  said  to  be  a 
multistate  coherent  system  (MCS)  if  its  structure  function  ♦ 
satisfies : 

(i)'  *  is  increasing. 

(ii)'  for  level  j  and  component  i,  there  exists  a 
vector  (^fX)  such  that  =  j  while  ♦(ti,x)  4  j  for 

t  4  J,  i  *  l,...,n  and  j  =  o, 

(ill)'  ♦  (J.)  *  J  for  J  *  o,l . M. 

Note  that  conditions  (i)'  and  (ii)'  generalized  conditions  (i)  and 
(ii)  in  the  binary  case.  Condition  (iii)'  is  automatically  satisfied 
in  the  binary  case,  but  is  not  implied  by  (i)'  and  (ii)'  in  the 
present  multistate  case.  The  structure  function  specified  in  (5.1) 
is  an  MCS.  However  the  class  of  MCS’s  is  much  larger  than  the 
one  specified  by  (5.1). 

In  definition  5.1,  condition  (ii)'  is  referred  to  as  the 
relevance  condition  for  the  components  of  the  system.  This  lends 
to  a  type  of  coherence  which  is  called  by  Griffith  [7]»  strong 
coherence.  The  following  two  successively  weaker  types  of  coherence 
have  been  introduced  by  Griffith  [7): 
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(li)#  for  any  component  i  and  state  j  ^  there  exists 
x  such  that  4((j-l)iix)  <  4(Ji,x). 

(ii)*  for  any  component  i,  there  exists  x  such  that 
♦(o1#x)  <  4(M±,x). 

A  structure  function  4  that  satisfies  (ii)#  is  called  coherent, 
and  that  which  satisfies  (ii)*  is  called  weakly  coherent.  Let 
1  n 

4(x)  *  |_—  E  x.jj,  where  [o]  is  the  greatest  integer  function. 

It  is  easy  to  verify  that  4(x)  is  coherent  but  not  strongly 
coherent.  Also  consider  4(x)  defined  by  :  4(0,0)  =  o,  4(1, o)  =  o, 

♦(2,0)  =  2,  *(2,1)  =  2,  *(2,2)  =  2,  4(1,2)  -  1,  4(0,2)  =  1,  4(o,l)  =  1, 
4(0,0)  =  o,  4(1,1)  =  1.  Then  it  easy  to  verify  that  4  is  weakly 
coherent  but  not  coherent.  Thus  the  classes  specified  by  (ii)', 

(ii)',  and  (ii)'"'  are  successively  larger. 

The  definition  given  by  Ross  [10]  for  a  multistate  system 
is  less  structured  than  the  ones  given  by  Barlow  and  Wu  [2], 

EPS  [4]  and  Griffith  [7].  The  state  space  S  is  taken  to  be 
[o,»)  and  the  structure  function  4  is  any  increasing  function 
from  [o,«)n  into  [o,»).  Ross  [10]  concentrates  on  the  stochastic 
properties  of  his  model  when  observed  either  at  a  fixed  point  in 
time,  or  when  observed  at  different  points  in  time  (dynamic  models). 
Results  of  this  type  will  be  surveyed  in  the  next  two  sections. 

In  the  remainder  of  this  section  we  present  various  struc¬ 
tural  properties  of  the  multistate  structures  given  by  Barlow  and 
Wu  [2],  EPS  [4]  and  Griffith  [7].  These  properties  extend 


well-known  results  In  the  binary  case  [1, Chapter  1]  to  the  more 
general  multistate  case. 

Theorem  3.1.  Let  ♦  be  the  structure  function  of  a  weakly  coherent 
system  of  n  components.  Then 


min  x.  <  *(x)  <  max  x. 

l^n  -  l<^n  1 


(3.3) 


Theorem  3.1  states  that  a  parallel  system  yields  the  best 
performance  of  a  weakly  coherent  system,  and  a  series  system  yields 
the  worst  performance. 

The  following  lemma  in  EES  [4],  gives  a  decomposition  identity 
useful  in  carrying  out  inductive  proofs.  It  holds  for  any  multistate 
structure. 

Lemma  3.1.  The  following  identity  holds  for  any  n-component 
structure  function  ♦ : 

M 

♦  (x)  *  £  *(j1,x)I,  _,,,  for  1  =  1, . . .  ,n  (3.4) 


where 


I[xjL=J) 


if 


=  J 


o*w  » 


As  in  the  binary  case,  one  can  define  a  dual  structure  for 


each  multistage  structure 


Definition  3.2.  Let  ♦  be  the  structure  function  of  a  multistate 
system.  The  dual  structure  function  4°  is  given  by: 

i 

♦D(x)  =  M  -  *(M  -  -  xn).  (3.5) 

It  is  easy  to  verify  that  the  dual  inherits  the  same  type 
of  coherence  possessed  by  the  original  structure. 

Design  engineers  have  used  the  well-known  principle  that 
redundancy  at  the  component  level  is  preferable  to  redundancy  at 
the  system  level.  This  principle  is  presented  by  EPS  [4]  in 
mathematical  form  in  (i)  of  the  following  theorem;  (ii)  is  a  dual 
result.  Extension  of  this  result  to  the  class  of  coherent 
structures  is  given  by  Griffith  [7]. 

Theorem  3.2.  Let  ♦  be  the  structure  function  of  a  coherent  system. 
Then 

(I)  ♦(»/£)  ±  ♦(*)  v  ♦(£)• 

(ii)  *(xA£)  £  *(x)  A  ♦(£). 

Equality  holds  in  (l)  ((ii))  for  all  x  and  all  £  iff  the  system 
is  parallel  (series). 

Parts  (i)  and  (ii)  of  theorem  3.2  are  also  proved  by  Barlow 
and  Wu  [2] . 

In  binary  coherent  structures  the  concepts  of  minimal  path 
vectors  and  minimal  cut  vectors  play  a  crucial  role.  The  analogue 
in  MCS  theory  is  the  concept  of  critical  connection  vectors.  This 
concept  is  defined  by  EPS  [4]  in  the  following: 
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Definition  3.3.  A  vector  x  is  said  to  be  a  connection  vector 

! 

to  level  ^  if  ♦(x)  *  j,  j  *  o,l,...,M. 

Definition  3.4.  A  vector  x  is  said  to  be  an  upper  critical 
conncection  vector  to  level  J  if  ♦  (x)  ■  j  and  £  <  x  implies 
^  (j[)  ^  Ji  J  a  1» . . .  *M. 


A  lower  critical  connection  vector  to  level  j  can  be 

defined  in  a  dual  manner,  j  =  o, ...,M-1. 

The  existence  of  such  critical  connection  vectors  is 

guaranteed  by  the  conditions  of  definition  3.1. 

For  J  ■  1,...,M,  Let  be  the  upper  critical 

J 


connection  vectors  to  level  j,  where  ^  «  (y^r» • • • »y„r) » 

1  £  r  £  n^.  The  following  theorem  by  EPS  [4],  expresses  the  state 
of  an  MCS  using  its  upper  critical  connection  vectors. 


Theorem  3.3. 


9  •  •  •  9 


j  —  1, . . . ,M. 
and  some  1 


Let  4  be  the  structure  function  of  an  MCS.  Let 

be  its  upper  critical  connection  vectors  to  level  j 
Then  4(x]_  ^  j  iff  x  ;>  y£  for  some  J  £  t  £  M 

i  1 


» 


4.  Stochastic  Properties  of  Multistate  Coherent  Systems. 

Having  discussed  some  deterministic  aspects  of  multistate 
systems,  we  now  turn  to  the  probabilistic  aspects.  In  this  section 
we  survey  important  relationships  between  the  stochastic  performance 
of  the  system  and  the  stochastic  performances  of  its  components  which 
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are  assumed  to  be  statistically  independent. 

Let  denotes  the  random  state  of  component  i,  i  *  l,...,n 
Let  X  «  (X^,...,Xn)  be  the  random  vector  representing  the  states 
of  components  l,...,n.  Then  *(X)  is  the  random  variable 
representing  the  state  of  the  system.  In  the  models  described  by 
Barlow  and  Wu  [2],  EPS  [4]  and  Griffith  [7],  the  random  variables 
X^.^Xjj  and  ♦(X)  assume  their  values  in  S  =>  (o,l,...,M),  with 

pCxl  ~  d  J  =  P i  1  »  PC*(X)  =  JJ  =  P-t 

1  1J  J  (4.1) 

P[X±  i  J]  -  P±(J)  ,  ?[♦(£)*  d)  -  P(J). 

for  J  *  o,l, ...,M  and  i  *  l,...,n.  P^  (P)  represents  the 
performance  distribution  of  component  i  (system).  Clearly;. 

d 

P«(d)  *  S  Plk  ,  P.(M)  =  1, 

1  ta»o  1K  1 

for  i  =  l,...,n.  Similar  relationships  hold  for  P.  Let 
h  =  E (♦ (X)  ) ;  we  may  express  h  as  follows:  h  ■  h(Plf ...,Pn), 
since  h  is  a  function  of  the  P1,...,Pn.  Alternatively,  we  may 
express  h  as  follow  h  «  h(£x, . . .  ,3^) ,  where  *  (p1o»  . . .  ,P1M) 
for  i  *  1, . . . ,n. 

Using  lemma  3.1,  EPS  [4],  expresses  the  performance  function 
h  of  a  system  of  n  components  in  terms  of  performance  functions 
of  system  of  n-1  components. 

Lemma  4.1.  The  following  identity  holds  for  h: 
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M 

='  jr0Pijh^i'£l»*“»£n^  im  l»***»n»  (4.2) 

where  h(  Jj/Ei*  •  •  •  >2^}  “  E  ♦(«Ji»£)* 

The  following  theorem  due  to  EPS  [4]  show  that  h  is 
strictly  increasing  in  each  p^j»  J  >  o.  This  property  generalizes 
the  well  known  property  of  h  in  the  binary  case. 

Theorem  4.1.  Let  hC^,...,^)  be  the  performance  function  of  an 
MCS .  Let  o  <  p^  <  1  for  i  »  l,...,n,  j  =  o,l,...,M.  Then 
h(£l» • • • »En)  1®  strictly  increasing  in  p^,  i  =  l,...,n, 

j  ~~  If  . . .  fM. 

Properties  of  h  as  a  function  of  pi»»***pn  are  also 
investigated  by  Barlow  and  Wu  [2],  EPS  [4]  and  Griffith  [7].  The 
following  theorem  due  to  EPS  [4],  shows  that  h(P1# ...,Pn)  is 
increasing  with  respect  to  stochastic  ordering.  A  similar  result 
is  proved  by  Barlow  and  Wu  [2]  for  their  subclass  using  a  different 
proof.  The  same  property  is  also  proved  by  Ross  [10]  for  his 
multistate  model. 

Theorem  4.2.  Let  P^P^  be  two  performance  distribution  for 
component  1,  i  ■  l,...,n.  Assume  P^(J)  P^(j)  for  j  =  0, ...,M, 

i  *  l,...,n.  Let  P  (P' )  be  the  corresponding  system  performance 
distribution.  Then 

(i)  for  J  «  o,l,  ...,M, 

(ii)  h(P^*...»Pn)  £  h(P-^» .  • .  »Pn)  • 


(4.5) 
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Griffith  [7]  shows  that  the  above  results  hold  for  the 

classes  of  coherent  and  weakly  coherent  systems.  He  also  introduces 

! 

the  concept  of  a  utility  function  which  is  simply  expressed  as 

Ef (♦ (X) )  where  f  is  a  nonnegative  increasing  function  representing 

a  "reward"  associated  with  various  levels  of  performances. 

The  concept  of  upper  connection  critical  vectors  introduced 
by  EES  [4]  is  exploited  to  obtain  further  bounds  on  P  and  h. 

Let  be  the  upper  critical  connection  vectors  to  level 

3*  3  =  1,...,M.  Let  A**  denote  the  event  [X  ^  iy]*  r  *  l,...,nj. 


By  Theorem  3.3 


M 

PO(X)  ^  3]  =  P  (  U 


nt  t 
U  A*  ). 
r=l  r 


Now  using  the  well  known  inclusion-exclusion  principle  the  authors 

establish  upper  and  lower  bounds  on  P[*(X)  £  J3*  Note 

P(A^)  »  P[X  ^  yj]  -  w  2  yir3  for  1  £  r  £  n.j  and  J  =  1.....M, 

An  Interesting  generalization  of  the  Moor-Shannon  Theorem 
[1, Theorem  5.4]  is  obtained  by  Barlow  and  Wu  [2].  In  view  of  (3.2), 
it  is  easily  verified  that 


P[*(X)  £  j]  »  E  ♦'(Yj)  -  h'(qj) 


(4.5) 


M 

where  *  ^1J* '  *  * '^nj  ^  ®nd  -  * im 1 . n- 

Recall  that  Moore  and  Shannon  show  that  if  all  components  have 
the  same  reliability  p,  then  either  h(j>)  ^  p  or  h(j>)  £  p  for 
all  o  £  p  £  1,  or  there  exists  o  £  pQ  <  1  such  that  h(£)  £  p 
for  o  £  p  £  pQ,  while  h(|>)  ^  p  for  1  2  P  1  P0«  Barlow  and 


Wu  [2]  give  a  natural  generalization  of  this  result  to  the  multistate 
case  with  respect  to  stochastic  ordering. 

i 

Theorem  4.3.  Let  =  a  =  (aQ . c^)  for  i*  l,...,n.  Assume 

h'(pQ)  -  PQ  (0  <  p0  <  1)  Let  a*  =  (l-pQ,o, . . . ,o,pQ) .  Then 


st 

# 

st 

a 

a 

implies 

that 

E  £  ®  » 

st 

* 

st 

a 

£ 

a 

implies 

that 

£2  2* 

where  £  =  (pq,...,pm),  p±  -  P[*(X)  »  i],  i  -  o,...,M. 

Note  that  (4.5)  is  central  to  the  proof  of  the  above  theorem. 

Finally,  in  the  model  proposed  by  Ross  [10],  XA,  i  *  l,...,n 
and  ♦(X)  are  nonnegative  randan  variables  with  distribution 
functions  F^,  i  »  1, ...,n,  and  F  respectively.  The  function 
r(Fx, ...,Fn)  is  defined  by  rfH^, . ..,Fn)  *  E  #(x) . 

Using  an  extension  of  Lemma  2.5,  of  Barlow  and  Proschan  [1], 
Ross  [10]  proves  the  following: 

Theorem  4.4.  If  ♦  is  a  binary  increasing  function  then 

rtPj,...,?0)  ;>  [r(Fx . Fn)]°  (4.6) 

for  all  o  <£  o  £  1. 

As  a  consequence  of  the  above  theorem,  Ross  [10]  proves: 
Corollary  4.1.  Let  Xlf...,Xn  be  independent  IFRA  random 


variables .  Then 
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n 


E  X. 
i-1  1 

j 
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IFRA 

>»»"} 

/ 

(  n 

K  " 

(a) 

(b) 


Observe  that  part  (a)  of  Corollary  4.1  represents  the  well 
known  property  of  the  closure  of  the  IFRA  distribution  under  the 
convolution  operation. 


5.  Dynamic  Models  for  Multistate  Coherent  Systems. 


In  the  binary  reliability  models,  the  length  of  time  during 
which  a  component  or  system  functions  is  called  the  lifelength  of 
the  component  or  system;  these  lifelengths  are  nonnegative  random 
variables.  Classes  of  lifelength  distributions  based  on  various 
notions  of  aging  have  been  introduced  and  studied.  See,  e.g.,  [1]. 

Two  of  the  Important  classes  of  life  distributions  are  the  increasing 
failure  rate  average  (IFRA)  class  and  the  new  better  than  used 
(NBU)  class.  Closure  of  these  classes  under  basic  reliability 
operations,  such  as  convolution  of  distributions  and  formation  of 
coherent  systems,  have  been  established.  The  counterparts  of 
these  concepts  in  the  multistate  case  have  been  first  investigated 
by  Barlow  and  Wu  [2],  EPS  [4],  and  Ross  [10).  More  recently. 

Block  and  Savits  [5]  and  El-Neweihl  [6]  introduced  general  multi¬ 
variate  versions  of  these  concepts. 

Let  (X^(t),t  ^  oj  denote  the  decreasing  and  right  continuous 
stochastic  process  representing  the  state  of  component  1  at  time 


t,  where  t  ranges  oyer  thd  nonnegative  real  numbers  for 
i  »  l,...,n.  The  processes  {x^t),  t  ^  oj-,  i  -  l,...,n,  are 
assumed  to  be  mutually  independent.  The  stochastic  process 
{♦(X(t)),  t  ^  also  decreasing  and  right  continuous  and 

represents  the  corresponding  system  state  as  time  varies,  where 

x(t)  =  (x1(t),...,xn(t)),  t  ^  o. 

In  the  model  of  Barlow  and  Wu  [2]  the  state  space  is 

(o,l,...,Mj.  Let  us  call  [j.j+l, . . . ,MJ  the  "good"  states.  Assume 

1/t 

that  [PfX^t)  £  J )  ]  is  decreasing  in  t  ^  o  for  fixed^J, 
i  «  l,,..,n.  It  is  easily  verified  that  [P(*(X(t))  ^  J)]  is 
decreasing  in  t  for  fixed  j.  Thus  the  above  result  states 

that  if  the  length  of  time  spent  by  each  component  in  the  "good" 
states  is  an  IFRA  random  variable,  then  the  corresponding  length 
of  time  spent  by  the  multistate  system  in  the  "good"  states  is 
also  an  IFRA  random  variable.  In  the  binary  case  this  represents 
the  so-called  IFRA  closure  (under  formation  of  binary  coherent 
systems)  theorem. 

The  following  definition  is  due  to  Ross  [10]. 

Definition  5.1.  The  stochastic  process  (X(t),  t  £  o]  is  said 
to  be  an  IFRA  process  if  Tft  *  inf{t:X(t)  £  a]  is  an  IFRA  random 
variable  for  every  a^o, 

Having  introduced  this  definition,  Ross  [10]  then  proves 
the  following  generalized  IFRA  closure  theorem. 


* 

* 


Theorem  5.1.  Let  (X.j(t),t  >  oj,  i  »  l,...,n  be  independent 

i 

IFRA  processes  and  ♦  a  multistate  structure  function.  Then 
{♦ (X(t) ) ,  t  ^  oj  is  an  IFRA  process. 

The  crucial  tool  in  proving  the  above  theorem  is  theorem 

4.4. 

Ross  [10]  also  defines  an  NBU  process  and  proves  a  generalized 
NBU  closure  theorem  (under  formation  of  multistate  structures). 

Another  definition  of  an  NBU  process  is  given  by  EPS  [4], 
and  then  a  simple  characterization  for  this  NBU  process  is  derived. 
Using  their  characterization,  they  give  a  simple  proof  of  a 
generalized  NBU  closure  theorem.  The  EPS  definition  of  an  NBU 
process  is  as  follows: 

Definition  5.2.  The  stochastic  process  (X^tbt  ^  oj  is  an 

NBU  process  if  Ti  j  *  infftiX^t)  £  Jj  is  an  NBU  random  variable 

for  J  =  o,  ...,M  and  i  =»  1, ...,n. 

Recall  that  the  state  space  for  the  EPS  [4]  model  is  the 
set  (o,...,M). 

The  following  lemma  gives  a  simple  characterization  of  an 

|  NBU  process. 

1 

I  Lemma  5.1.  The  stochastic  process  (X^ft),  t  ;>  oj  is  NBU  if 

and  only  if  for  all  s  ^  o,  t  ^  o, 


X. (s+t)  <  min(Xi(s).  X5(t)). 


where  X^(s)  and  X^(t)  are  two  Independent  random  variables 
having  the  same  distributions'  as  Xi(s),  X^( t )  respectively. 

Using  their  lemma  5.1,  EPS  [4],  prove  the  following 
generalized  NBU  closure  theorem. 

Theorem  5*2.  Let  ♦  be  the  structure  function  of  an  MCS  having 
n  components  and  (X^t),  t  ^  o}  ,be  the  i~  component  per¬ 
formance  process,  i  =  l,...,n.  Let  {X^t),  t  ^  o) ,  i  *  l,...,n 
be  independent  NBU  processes.  Then  U(X(t),  t  ^o)  is  an 
NBU  stochastic  process . 

The  various  generalizations  that  have  been  presented  so  far 
in  this  section  have  been  obtained  under  the  assumption  that  the 
components  of  the  system  are  independent.  However  in  many  real 
life  situations  the  components  are  subjected  to  common  stresses 
which  make  them  stochastically  dependent.  In  recent  papers  by 
Block  and  Savits  [3]  and  El-Neweihi  [6],  the  authors  introduce 
multivariate  classes  of  stochastic  processes  that  describe  the 
joint  performance  of  the  n  components  of  a  system  without  insisting 
on  the  statistical  independence  of  these  components. 

Now  let  (X(t )  ■  (X1(t) , . . . ,Xn(t) ) ,  t  £  oj  be  a  vector-valued 
stochastic  process.  Assume  that  X(t)  is  nonnegative,  decreasing 
and  right -continuous. 

The  following  definition  is  due  to  Block  end  Savits  [3]. 

Definition  5.3.  (X(t),  t  ^  0}  is  said  to  be  a  (vector-valued) 

IFRft  process  if  and  only  if  for  every  upper  etnd  open  set  U  c  Rn, 
the  randan  variable 


20 


t 

1 


Ty  »  Inf  (t:  X(t)  /  UJ 

i 

is  IFRA.  ! 

Among  several  results.  Block  and  Savits  prove  the  following 
closure  theorem 

Theorem  5.3 «  If  ♦  is  a  multistate  monotone  structure  function 
and  (X(t),  t  ^  °J  is  an  IFRA  process,  then  {♦(X(t)),  t  ^oj  is 
an  IFRA  process. 

j 

The  following  definition  is  due  to  El-Neweihi  [6], 

Definition  5. A.  The  vector-valued  stochastic  process  (X(t),  t  ^  oj 

is  said  to  be  MNBU  process  if  and  only  if  the  random  variable 

Tc  -  inf (t:  X(t )  e  C] 

is  NBU,  for  every  lower  closed  set  C  c  Rn. 

The  following  generalized  NBU  closure  theorem  is  then  proved 
by  El-Neweihi  [6]. 

Theorem  5.4.  Let  (X(t),  t  £  0}  be  MNBU  process.  Let  *  be 
decreasing  left -continuous  and  nonnegative  function.  Then 
{♦(X(t)),  t  ^  °)  is  NBU  process. 
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